Decomposition of threshold functions into bounded fan-in threshold functions
نویسندگان
چکیده
Article history: Received 31 October 2007 Revised 3 March 2011 Available online 10 April 2013
منابع مشابه
Decomposition of H*-Algebra Valued Negative Definite Functions on Topological *-Semigroups
In the present paper, among other results, a decomposition formula is given for the w-bounded continuous negative definite functions of a topological *-semigroup S with a weight function w into a proper H*-algebra A in terms of w-bounded continuous positive definite A-valued functions on S. A generalization of a well-known result of K. Harzallah is obtained. An earlier conjecture of the author ...
متن کاملComparative Analysis of Image Denoising Methods Based on Wavelet Transform and Threshold Functions
There are many unavoidable noise interferences in image acquisition and transmission. To make it better for subsequent processing, the noise in the image should be removed in advance. There are many kinds of image noises, mainly including salt and pepper noise and Gaussian noise. This paper focuses on the research of the Gaussian noise removal. It introduces many wavelet threshold denoising alg...
متن کاملDigital Implementation of Neural Networks Using Threshold Gates 1
In this article we show that VLSI efficient implementations of certain classes of Boolean functions using threshold gates are possible. It is a challenging open problem to find algorithms to synthesize simple neural networks using threshold gates for VLSI implementation. We first investigate depth-size tradeoffs for symmetric functions, detailing two algorithms: one based on the divide-and-conq...
متن کاملMonotone circuits for monotone weighted threshold functions
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of computing them is adding the weights of the satisfied variables and checking if the sum is greater than the threshold; this algorithm is inherently non-monotone since addition is a non-monotone function. In this work w...
متن کاملSigned Digit Addition and Related Operations with Threshold Logic
ÐAssuming signed digit number representations, we investigate the implementation of some addition related operations assuming linear threshold networks. We measure the depth and size of the networks in terms of linear threshold gates. We show first that a depth-2 network with O n size, weight, and fan-in complexities can perform signed digit symmetric functions. Consequently, assuming radix-2 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Comput.
دوره 227 شماره
صفحات -
تاریخ انتشار 2013